翻訳と辞書 Words near each other ・ Today's Housewife ・ Today's Local News ・ Today's Lonely Fool ・ Today's Man ・ Today's Man (album) ・ Today's New International Version ・ Today's Parent ・ Today's Railways ・ Today's Special ・ Today's Special (film) ・ Today's Specials ・ Today's Sunbeam ・ Today's the Day ・ Today's the Day (America song) ・ Toda una vida ・ Toda's theorem ・ Toda, Saitama ・ Toda-ha Bukō-ryū ・ Toda-Kōen Station ・ Todabhim ・ Todacheene Lake ・ Todagin South Slope Provincial Park ・ Todaiji Gakuen ・ Todakohama Station ・ Todalbagi ・ Todalen ・ Todalen Church ・ Todalen, Surnadal ・ TODALS ・ Todalsøra Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Toda's theorem ： ウィキペディア英語版 Toda's theorem Toda's theorem is a result in computational complexity theory that was proven by Seinosuke Toda in his paper "PP is as Hard as the Polynomial-Time Hierarchy" (1991) and was given the 1998 Gödel Prize. ==Statement== The theorem states that the entire polynomial hierarchy PH is contained in PPP; this implies a closely related statement, that PH is contained in P#P. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Toda's theorem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.